
public interface IList {
     //头插法
     void addFirst(int data);
     //尾插法
     void addLast(int data);

     //得到单链表的长度
      int size();
      //打印
      void display();

     //任意位置插入,第一个数据节点为0号下标
     void addIndex(int index,int data);

     //删除第一次出现关键字为key的节点
     void remove(int key);
     //删除所有值为key的节点
     void removeAllKey(int key);
    //清空
    void clear();
    //查找是否包含某个数字
    boolean contains(int key);

}
